package hot100;


/*
 * Author：江松
 * Date：2023/4/19 10:14
 *
 *
 盛水最多的容器：
 1，暴力枚举区间算最大值，超时
 2，双指针+贪心策略
 首先l,r表示边界，双指针的使用一般与单调性相关，
 可知往里边移动长度就会减少，如果让大的变小，肯定单减不符题意
 因此，移动较小的边界，使得有变大的可能，来使得有增加的可能
 */

public class Main11 {
    public int maxArea(int[] height) {
        int n=height.length;
        int l=0,r=n-1;
        int res=-1;
        while(l<r){
            int len=r-l;
            int mj=len*Math.min(height[l],height[r]);
            res=Math.max(res,mj);
            if(height[l]<height[r])l++;
            else r--;
        }
        return res;
    }
}
